
SYSTEM AND METHOD FOR THE COMPRESSION AND QUANTITATIVE 
MEASUREMENT OF MOVEMENT FROM SYNCHRONOUS VIDEO 

CROSS-REFERENCE TO RELATED APPLICATION 
This application claims the benefit of U.S. Provisional Application 
No. 60/213,083, filed June 19, 2000, which is hereby incorporated by reference. 

FIELD OF THE INVENTION 
The present application relates to computer software, and in particular, to a 
system and method for compressing and quantifying movement in synchronous 
video. 

BACKGROUND OF THE INVENTION 

The production and storage of images in synchronous digital video provide 
potential advantages over other ways of recording images, such as conventional 
analog video images stored on magnetic tape for display on television sets (e.g., VCR 
tape). For example, digital video images permit a user to scan and access specific 
time frames within the video with a minimal amount of access time. In conjunction 
with computing systems having suitable processing and storage facilities, the use of 
synchronous digital video becomes a practical medium for a variety of applications. 

One specific application of synchronous digital video involves measuring 
and/or monitoring movement of objects within video images. For example, when a 
patient undergoes an electroencephalogram ("EEG"), a testing facility is generally 
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interested in acquiring a sufficient amount of data to detect and quantify the amount 
of movement by the patient (in terms of how much and for how long). Often, each 
monitoring period lasts over several hours and a single patient may undergo multiple 
EEG tests within a period of a few weeks. 

Some testing facilities utilize digital video to record the patient over the entire 
monitoring period, and then use the scanning features of the digital video to pass 
through any extended periods of patient inactivity. Generally, the testing facility 
must balance the quality/quantity of the video data with the financial burden of 
collecting data in terms of the amount of memory required to capture and store video 
images. For example, a sleeping patient being monitored throughout an entire night 
(approximately a period of eight hours) may only produce minutes of detectable 
movement throughout the entire eight hours. Requiring the testing facility to record 
and maintain the entire eight-hour synchronous video becomes resource depleting 
and an inefficient use of typically expensive computing resources, especially if this 
type of testing is repeated often and conducted on a large patient group. 

To alleviate the resource consuming deficiency associated with synchronous 
digital video images, various digital video formatting methods are utilized to reduce 
the amount of data required to store and recreate video images. One example of a 
compression-type video formatting method is the Motion Picture Engineering Group 
("MPEG") video format. In accordance with the MPEG format, a continuous video 
image is broken down into a number of successive still video frames over a given 
time period. Additionally, the MPEG formatting method is configured such that the 
data packet size required to generate each of these successive frames is 
approximately equal. One skilled in the relevant art will appreciate that most 
compression techniques, such as the MPEG format, are lossy in that the restored 
image is an imperfect copy of the original. Additionally, most compression 
techniques introduce some type of artifacts whose character and severity may be 
controlled by modifying the type and degree of compression. 

One approach utilized by lossy compression techniques, such as the MPEG 
formatting method, involves reducing the amount of data necessary to create a 
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successive frame by varying the amount of detail information utilized to create each 
video frame. One skilled in the relevant art will appreciate that the amount of detail 
information utilized to generate each frame is directly related to the amount of 
change the current frame will display as compared to the preceding frame. For 
5 example, if a current frame of data is different from the preceding frame, it is 
assumed that the current frame will require a greater amount of data to be generated. 
Accordingly, under this approach, the amount of data used to generate detail in the 
current frame is reduced to maintain the constant sized data packets. However, 
because a change in subsequent frames implies movement within the video image, 
10 the reduced frame resolution by the loss of detail information is typically 
^ unnoticeable (or at least acceptable) to the human eye. 

ffi Another approach utilized by lossy compression techniques involves reducing 

the amount of data necessary to create and store by capturing and storing only the 
difference between the successive frames if the two images within the frames are 
15 considered to be substantially similar. For example, if only a small percentage of a 
frame of digital data is changed from the previous frame, only the pixel data that has 
changed will be transmitted. Thus, this approach mitigates the amount of the data 
□ transferred by eliminating the transmission of non-changing pixel data. 

^ Although conventional lossy video image compression formats, such as the 

20 MPEG video format, attempt to reduce the amount of data required to store and 
recreate synchronous video images, these conventional formats are not well suited 
for specific application to the detection and quantification of movement over 
extended periods of time while maintaining smaller sized data files. With reference 
to the use of video data to conduct an EEG procedure on a patient, the necessary 
25 quality of images required to monitor movement under the MPEG formatting method 
creates approximately one gigabyte of data per hour. Considering that a single 
patient generates approximately eight hours of data per test period, use of the MPEG 
format would quickly consume large quantities of testing facility processing and 
memory storage resources. Moreover, the MPEG format does not provide any 
30 quantification or measurement of the amount of movement with the video image. 
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Accordingly, there is a need for a method and system that provides variable 
compression data rates as a fUnction of the amount of movement between successive 
frames of a video image. Additionally, there is a need for a method and system for 
detecting and quantifying movement within a synchronous video image. 

SUMMARY OF THE INVENTION 

A system and method for optimizing and quantifying movement in 
synchronous video are provided. An image-processing computer obtains a 
synchronous video image that is converted to color bitmap frames. Each frame is 
then sub-divided into smaller pixel blocks. Processed independently, the size of each 
pixel block is reduced by truncation of the color resolution and the use of a limited 
color table for the pixel block. The cumulative color difference in the pixel block is 
calculated and if it is below a threshold, the pixel block data will not be saved. 
Alternatively, the pixel block data is compressed and saved. Upon decoding, the 
color difference between each pixel and the same pixel in the preceding frame is 
compared. The color difference is assigned a pseudocolor and is displayed on the 
screen. Larger color differences are represented with more pronounced 
pseudocolors. 

In an aspect of the present invention, a method for processing movement data 
in synchronous video is provided. A video processing computing device obtains a 
first frame of digital data corresponding to a digital image. The video processing 
computing device generates a color-table for the first frame of the digital data that 
corresponds to at least one pixel color contained within the first frame and maps the 
first frame of digital data according to the color-table. The video processing 
computing device obtains a preceding frame of digital data corresponding to the 
digital image and generates a cumulative color difference between the first and the 
preceding frames of the digital data. The video processing computing device updates 
a frame data if the cumulative difference is above a difference threshold. The frame 
data is operable to regenerate the first frame of the digital data. 

In accordance with another aspect of the present invention, a method for 
processing movement data in synchronous video is provided. A video processing 
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computing device obtains a first frame and second frame of digital data. The second 
frame of digital data is representative of a time preceding the first frame of digital 
data. The video processing computing device compares the cumulative color 
difference between the first and second frames of digital data and maps the 
5 cumulative color difference according to a pseudocolor scale. The video processing 
computer displays a resulting frame of digital data. 

In accordance with a further aspect of the present invention, a computer- 
readable medium having a synchronous video compression module is provided. The 
synchronous video compression module is operable to obtain a first and second 
10 frame of digital data and generate a compressed frame data. The compressed frame 
data is configured to include any cumulative color difference below a compression 
threshold. 

In accordance with yet another aspect of the present invention, a method for 
processing movement data in synchronous video utilizing a computer system having 

15 a graphical user interface including a display and a user interface selection device is 
provided. The computer system displays a data frame size indicator indicative of a 
size of a data frame inputted to the computer system. The computer system also 
displays a movement threshold interface component operable to be manipulated by 
the user interface selection device to modify a movement threshold. The value of the 

20 movement threshold corresponds to the size of the data frame. 

In accordance with still a further aspect of the present invention, a method for 
processing movement data in synchronous video utilizing a computer system having 
a graphical user interface including a display and a user interface selection device is 
provided. The computer system displays a frame of digital data that corresponds to 

25 the processing of a first and second frame of raw video data such that the cumulative 
color difference is displayed according to a pseudocolor in the frame of digital data. 

In accordance with yet another aspect of the present invention, a method for 
processing movement data in synchronous video is provided. A video processing 
computing device obtains a first frame of digital data corresponding to a digital 

30 image and subdivides the first frame of the digital data into two or more pixel blocks. 
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The video processing computing device generates a color table corresponding to at 
least one color contained within each pixel block for each pixel block in the first 
frame of the digital data, the color table and maps each pixel within the pixel block 
according to the color table. The video processing device obtains a preceding frame 
5 of digital data corresponding to the digital image and generates a cumulative color 
difference between each pixel block in the first frame of data and a pixel block in the 
preceding frame of the digital data. The video processing computing device updates 
a frame data if the cumulative color difference between each pixel block is above a 
different threshold. The frame data is operable to regenerate the first frame of the 
1 0 digital data. 

£ BRIEF DESCRIPTION OF THE DRAWINGS 

M The foregoing aspects and many of the attendant advantages of this invention 

will become more readily appreciated as the same become better understood by 
^ reference to the following detailed description, when taken in conjunction with the 

X 15 accompanying drawings, wherein: 



FIGURE 1 is a block diagram showing an illustrative operating environment 
for implementing aspects of the present invention; 

FIGURE 2 is a block diagram depicting an illustrative architecture for an 
image-processing computer in accordance with the present invention; 
20 FIGURES 3A, 3B and 3C are flow diagrams illustrative of a routine 

implemented by the image-processing computer of FIGURE 2 for compressing video 
image data; 

FIGURE 4 is a flow diagram illustrative of a subroutine implemented by the 
image-processing computer of FIGURE 2 for implementing a pixel block color 
25 mapping in accordance with the present invention; 

FIGURE 5 is a flow diagram illustrative of a subroutine implemented by the 
image-processing computer of FIGURE 2 for compressing video data in a low- 
resolution manner; 
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FIGURE 6 is an exemplary illustration of a screen display generated by the 
image-processing computer of FIGURE 2 for informing a user of the size of the data 
files being processed and for allowing the user to adjust the resolution of the image; 

FIGURES 7A and 7B are flow diagrams illustrative of a routine implemented 
by the image-processing computer of FIGURE 2 for decompressing and quantifying 
movement within a video image in accordance with the present invention; and 

FIGURE 8 is an enlarged view of the screen display of FIGURE 7 illustrating 
an exemplary pseudocolor display generated by the video display component of the 
image-processing computer of FIGURE 2. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The present application is directed to a system and method for compressing 
and capturing movement from synchronous video. Specifically, the present 
invention will be described in relation to a computer system 10 for processing the 
synchronous video data. One skilled in the relevant art will appreciate that the 
system disclosed is illustrative in nature and should not be construed as limiting. 

Referring now to FIGURE 1, in an actual embodiment of the present 
invention, the system 10 is embodied in a stand-alone configuration including an 
image -processing computer 30. The image-processing computer 30 captures a video 
image 32 with a connected device, such as a video camera 34, and processes the 
image in accordance with the present invention. As illustrated in FIGURE 1, the 
video camera 34 is directly connected to the image processing computer 30. One 
skilled in the relevant art will appreciate that the image-processing computer 30 may 
be connected to more than one video cameras 34. Moreover, the video cameras 34 
may be remote from one another or from the image-processing computer 30, and 
may communicate with other components such as by wide area networks (WANs) 
and/or local area networks (LANs). 

FIGURE 2 depicts several of the key components of an illustrative 
image-processing computer 30. Those of ordinary skill in the art will appreciate that 
the image-processing computer 30 includes many more components than those 
shown in FIGURE 2. However, it is not necessary that all of these generally 
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conventional components be shown in order to disclose an illustrative embodiment of 
the invention. 

As shown in FIGURE 2, image-processing computer 30 includes a processing 
unit 36, a display 38, a peripheral input/output 40 and a memory 42. As applied to 
5 the present invention, the peripheral input/output 40 may accept inputs from a variety 
of devices connected to the image -processing computer 30 including, but not limited 
to, digital still cameras, digital video cameras, video cassette players, DVD players, 
non-digital video cameras and the like. As an illustrative embodiment of the present 
invention, the image -processing computer 30 may also include additional 
10 components such as modems or network interfaces for communication with various 
devices. 

The memory 42 generally comprises a random access memory ("RAM"), a 
read-only memory ("ROM") and a permanent mass storage device, such as a disk 
drive. The memory 42 stores an operating system 44 for controlling the operation of 
15 the image-processing computer 30. The memory 42 also stores program code for 
implementing monitoring and quantifying movement within a digital video image. 
Specifically, the memory 42 includes a video compression software application 46 
and a video display software application 48 formed in accordance with the present 
invention. 

20 It will be appreciated that memory components may be stored on a 

computer-readable medium, such as a floppy, CD-ROM or DVD-ROM drive, and 
loaded into the memory 42 of the image-processing computer 30 using a drive 
mechanism associated with the computer-readable medium. The memory 42, 
display 38, and peripheral input/output 40 are all connected to the processing unit 36 

25 via one or more buses. As will be generally understood by those skilled in the are 
and others, other peripherals may also be connected to the processing unit 36 in a 
similar manner. Moreover, although the image-processing computer 30 has been 
described with relation to two components for implementing the measurement and 
quantification process of the present invention, incorporation of an alternative 

30 number of components is within the scope of the present invention. 
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In an aspect of the present invention, a method and system for compressing 
video data are provided, Specifically, in accordance with an illustrative embodiment 
of the present invention, a method and system for compressing synchronous video 
data utilizing cumulative color differences between successive video frames are 
5 provided. 

FIGURES 3A, 3B and 3C illustrate a video compression routine 300 
performed by the video compression application 46 of the image-processing 
computer 30, in accordance with the present invention. With reference to 
FIGURE 3A, the routine 300 begins at block 302 when the video compression 

10 application 46 obtains video image data 32. In an actual embodiment, the video 
compression application 46 obtains the video image data 32 from a digital video 
camera 34 connected directly to the image-processing computer 30. That is, as 
would be understood, and as illustrated in FIGURE 1 and previously described, the 
video image 32 may be obtained in a variety of manners from a variety of sources. 

15 At block 304, the video compression application 46 converts the digital image into 
successive video frames suitable for processing. 

In an illustrative embodiment of the invention, each frame of the digital video 
image is represented by a bitmap. As is generally understood, a bitmap is a map, or 
table, of data defining the characteristics of one or more pixels of a computer display. 

20 For color images, the bitmap includes data defining a characteristic of each pixel for 
each color on the display. For example, in a display utilizing a red, green, and blue 
("RGB") color configuration, a bitmap contains a characteristic red, green, and blue 
value for each pixel in the array. The number of bits in the bitmap utilized to define 
the characteristic values of each pixel is commonly referred to as "color resolution" 

25 or "color depth." 

In an actual embodiment of the invention, a display area within the 
image-processing computer 30 display screen is defined by a 320 pixel by 240 pixel 
array. Additionally, each pixel in the array is characterized by a 24-bit RGB color 
depth (e.g., 8 bits per color). As will be readily understood by one skilled in the 

30 relevant art, various methods and systems for the capture of video images for 
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incorporation into a computer system are known. As will be further understood, 
alternative sized pixel arrays and bitmap configurations are within the scope of the 
present invention. 

After a video image display frame is converted into a RGB bitmap at 
block 304, the video compression application 46 partitions the bitmap into multiple, 
smaller blocks at block 306. By way of an example, the bitmap may be divided into 
a grid of square 16 by 16 pixel blocks, organized 20 blocks across and 15 blocks 
high. Each 16 by 16 pixel block is defined by 256 individual display pixels. 

At this point in the routine 300, the video compression application 46 begins 
an iterative process of processing each pixel block individually. Specifically, at 
block 306, the video compression application 46 truncates one or more of the least 
significant bits of the pixel block's color resolution to reduce the total amount of 
color resolution data in the pixel block. In an actual embodiment of the invention, 
the video compression application 46 truncates the three least significant bits of each 
8-bit color representation. Accordingly, each color attribute is now defined by a 5 -bit 
representation, which reduces the total length of the color resolution from a 24-bit 
length to a 15-bit length. As will be generally understood by those skilled in the art, 
the number of bits truncated at block 306 is a fiinction of the desired amount of data 
reduction versus the amount of resolution allowed for each color. As will be further 
understood, the elimination of the truncation step at block 306 or the truncation of a 
different number of bits of the color resolution are within the scope of the present 
invention. 

After the length of the color resolution has been reduced at block 308, the 
video compression application 46 generates a color map for the pixel block at 
block 310. FIGURE 4 is representative of a subroutine 400 suitable for 
implementation by the video compression application 46 to create a color map for 
each pixel block. At block 402, the video compression application 46 randomly 
selects one of the pixels within the pixel block to determine its specific color. In an 
actual embodiment, a random lookup is utilized to prevent skewing of an image, as 
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may occur from a sequential scan of the pixel colors (e.g., right to left). 

Alternatively, one or more sequential pixel color scans may be utilized. 

At decision block 404, a test is made to determine whether the actual color of 

the pixel matches a color in the pixel block's color map. In an illustrative 
5 embodiment of the invention, each pixel's color after processing will be defined by 

one of a predetermined number (e.g., 16) colors stored in the pixel block color map. 

As will be understood, the number of colors selected to define each pixel block is a 

balance of resolution of screen display and data size. If at decision block 404 the 

pixel's actual color matches (within a threshold) one of the colors in the color map, at 
^ 10 block 406, the pixel is set with the color map index corresponding to the matched 

color. However, if at decision block 404 the pixel's actual color does not match one 
fQ of the colors in the color map, at decision block 408, a test is made to determine 

^! whether the color map is full. In an actual embodiment of the invention, the color 

ffl map is not full if there are less than 16 defined colors in the color map. If the pixel 

I" 15 block color map is not full, at block 410 the pixel's color configuration is added to the 

^ pixel block color map and the pixel is set with index of the color, as now stored in the 

■y 2 

M= color map, at block 406. 

Q If at block 408 the color map is full, the closest color to the pixel's actual 

^ color is determined at block 412. In an illustrative embodiment of the invention, the 

20 determination of the closest color to the pixel's actual color is accomplished by 
analyzing the cumulative color difference between the pixel's color configuration and 
the color configuration for each of the colors in the color map. Specifically, and as 
applied to a RGB bitmap, to calculate the cumulative color difference, the absolute 
difference between the pixel's actual red value and the red value of the color in the 
25 color is calculated. The process is then repeated for the green and blue values as 
well. The cumulative color difference between two pixels becomes the sum total of 
the differences between each color in the color configuration. The calculation of the 
difference can also be stated by Equation (1): 
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RGB^ = absolute(redpixerredj^ap) + absolute(greenpixergreen^ap) 

+ absolute(bluepixei-bluei„ap) ( 1 ) 

After the closest color is determined at block 4 12, the pixel is set with that color's 
color map index at block 406. 
5 At block 414, the color difference between the current frame's pixel and the 

same pixel from the preceding frame is calculated. In an actual embodiment of the 
invention, the color difference between each pixel is calculated by comparing the 
color difference between the two pixels determined in the manner represented by 
Equation (1) and described above. As will be readily understood, alternative color 

10 difference calculations are within the scope of the present invention. At block 416, a 
pixel block cumulative color difference is updated to reflect the calculated pixel color 
difference (block 414). At decision block 418, a test is made to determine whether 
the pixel is the last pixel in the pixel block. If it is not, the subroutine 400 returns to 
block 402 until the last pixel is processed. Alternatively, if the last pixel is 

1 5 processed, the subroutine 400 terminates at block 420. 

Referring again to FIGURE 3A and with reference to FIGURE 3B, once the 
color mapping is complete for the pixel block at block 310, a test is made at decision 
block 312 to determine whether the pixel block is from the index frame. The index 
frame is the first frame of the digital image being processed. If the pixel block is part 

20 of the index frame, the routine proceeds to block 3 1 8 as will be described below. If 
the pixel block is not part of the index frame (block 312), at decision block 314 a test 
is made to determine whether the pixel block cumulative color differences (block 416 
of FIGURE 4) is above a threshold. If the pixel block cumulative color difference is 
below the threshold, the pixel block is determined to not have changed sufficiently 

25 from the previous frame to require an update of an image on the display 38. As 
illustrated at block 316, the pixel block color map is discarded and the routine 300 
continues to block 324, which is described below. One skilled in the relevant art will 
appreciate that the value of the threshold utilized in decision block 316 is a function 
of the desired amount of accuracy of the display (in terms of reflecting any change in 
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the frame) versus reduction of the size of the data required to generate each 
successive frame. 

If at block 312 the pixel block is determined to be part of the index frame or if 
at block 314 the pixel block cumulative color difference is determined to be above 
5 the threshold, the color map data for the pixel block is run length encoded at 
block 318. As will be readily understood by those skilled in the art, run length 
encoding is a known encoding method and generally provides reduced data sizes if 
the data contains one or more strings of consecutive binary numbers 
(e.g., "000000000"). After completion of the run length encoding at block 318, at 
^ 10 block 320, a test is made to determine whether the run length encoded file or the raw 
\0 color indices file is larger. In this regard, it will be generally understood by those 

^ skilled in the art that run length encoding reduces the amount of data in a file for only 

5= certain types of files. Accordingly, if the run length encoded file is smaller, the run 

length encoded file is saved at block 324. Alternatively, if the raw color index file is 
15 smaller, the raw index file is saved at block 322. It is to be understood that 
altemative encoding methods could be substituted, or altematively, added as 
additional options in choosing the smallest file. 

If the cumulative pixel block color difference is not above the threshold 
(block 316) or after the pixel block has been saved (either block 324 or block 322), a 
20 cumulative frame data size value is increased according to the size of data required to 
represent the pixel block at block 326. As will be readily understood, if the pixel 
block is not saved (block 316), the pixel block's data equals zero and the cumulative 
frame data size will not increase. 

Referring to FIGURE 3C, at decision block 328, a test is made to determine 
25 whether the pixel block is the last block of the frame. If the pixel block is not the last 
block, the routine 300 returns to block 308 (FIGURE 3 A) and additional pixel blocks 
are processed. If the pixel block is the last block in the frame (block 328), a test is 
made to determine whether the cumulative frame data size is above a threshold value 
at decision block 330. The threshold utilized in decision block 330 determines the 
30 maximum file size allowed to represent the data for the frame. In an actual 
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embodiment of the invention, the threshold is a variable that can be dependent on 
user input setting a desired size for the data files. Additionally, the threshold can be 
adjusted by the system as data is processed and as will be explained below. 
Alternatively, the threshold may be fixed. 
5 If the cumulative frame data size is below the threshold, each compressed 

pixel block data is saved at block 336. If, however, the cumulative frame data size is 
above the threshold, the pixel block data is resaved, but in a low-resolution format. 
More specifically, the previously saved compressed pixel block data is discarded at 
block 332 and the entire frame is compressed in a low-resolution format at block 334. 
_ 10 Alternatively, the video compression application may discard and resave only a 

z S 

S portion of the pixel blocks in a low-resolution format. 

m 

m FIGURE 5 is illustrative of a subroutine 500 for compressing data into a low- 

resolution format. At block 502, the video compression application 46 defines a 
predefined pixel area, such as a 4 pixel by 4 pixel area, as a single unit having 
~" 15 identical color properties. At block 504, the pixel block is redefined by the units 
^ defined at block 502. In the actual embodiment of the invention referenced above, 

M= because the pixel block was previously defined by a 16 pixels by 16 pixels are, it 

S would now be defined as 4 units by 4 units. At block 506, a color map is generated 

for the 4 unit by 4 unit pixel block. In an actual embodiment of the invention, the 
20 color map is generated in the manner illustrated in subroutine 400 of FIGURE 4 
except that the pixels of each 4 pixel unit are considered identical to one another. At 
block 508, the pixel block data is run length encoded. At decision block 510, a test is 
made to determine whether the run length encoded file or the raw color index file is 
smaller. If the run length encoded file is smaller the run length encoded file is saved 
25 at block 512. If the raw color index file is smaller, the raw color index file is saved at 
block 514. The subroutine 500 terminates at block 516. As will be readily 
understood, alternative low-resolution methods, or alternative grouping of units are 
within the scope of the present invention. 

Returning to FIGURE 3C, once the pixel block data has been saved at 
30 block 336 or block 334, the compression parameters are adjusted at block 338. In an 
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actual embodiment of the invention, the video compression application 46 monitors 
the size of the data files being stored as a function of the video image resolution. 
This allows the thresholds utilized at decision blocks 314 and 330 to be automatically 
adjusted up or down. Moreover, in an actual embodiment of the invention, the video 
5 compression application 46 outputs the data size file on the image-processing 
computer 30 display 38. Accordingly, a user can determine whether the size of the 
data file is appropriate and whether the amount of resolution meets the user's desires. 
The display also allows the user to work with the automatic adjustment and reset the 
threshold levels. 

10 FIGURE 6 is illustrative of screen display 50 generated by the image- 

O 

processing computer 30 in accordance with the present invention. As illustrated in 
?Q FIGURE 6, the screen display 50 includes a data file size component 52 for 

displaying the size of the data frame files being stored. In an illustrative embodiment 
w of the present invention, the data file size component 52 can include both graphical 

m 

- 15 indicators 54 and textual indicators 56. The screen display 50 also includes a 
^ movement threshold indicator 58 for allowing a user to adjust the resolution of the 

M* movement detection. In an illustrative embodiment of the present invention, the 

p movement threshold indicator 58 includes a graphical indicator 60 of the threshold 

^ and a user interface manipulation component 62 operable to allow a user to adjust the 

20 movement threshold. One skilled in the relevant art will appreciate that the screen 
display 50 may be varied and/or may include additional components than those 
illustrated in FIGURE 6. 

Returning to FIGURE 3C, in an illustrative embodiment of the present 
invention, if the video compression application 46 determines that the data required 
25 to update successive frames is too large, the thresholds may be adjusted upward to 
reduce the size of the files. Alternatively, if only a few frames of data are of a large 
size, the video compression application 46 may process these files without adjusting 
the thresholds. In an illustrative embodiment of the present invention, the video 
compression application 46 may allow a limited number of larger size data blocks 
30 before adjusting the thresholds. The routine 300 then terminates at block 340. 
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In another aspect of the present invention, a method and system for displaying 
video data are provided. Specifically, in an illustrative embodiment of the present 
invention, a method and system for quantifying movement in synchronous video data 
according to a pseudocolor scale are provided. 
5 FIGURES 7A and 7B are illustrative of a routine 700 suitable for 

implementation by the video display application 48 of the image-processing 
computer 30 to display video display data compressed in the manner described above 
and illustrated as routine 300 in FIGURES 3 A, 3B and 3C. With reference to 
FIGURE 7 A, at block 702 the video display application 48 obtains the compressed 
^ 10 video data. The compressed data may be retrieved from the memory 42 of the 
%0 image-processing computer 30 or may alternatively, be acquired via the Internet 20 

^ or other communication medium. At block 704, a next pixel data block is 

^1 decompressed. As will be generally understood by those skilled in the art, if the 

f y 

ffl pixel data block was not run length encoded (or otherwise encoded) this step may be 

" 15 omitted. At decision block 706, a test is made to determine whether the pixel data 
^ block was encoded in a low-resolution format (block 334 of FIGURE 3C). If so, the 

data is interpolated at block 708 to generate a 16 pixel by 16 pixel data block. Since 
p. the interpolation of low-resolution encoded data is generally known to those skilled 

^ in the art, it is not described here. 

20 If the data was not compressed in a low-resolution format or once the data has 

been interpolated at block 708, a test is made at block 710 to determine whether the 
video display application 46 is to quantify and display movement as pseudocolor on 
the image-processing computer display 38. With reference to FIGURE 7B, if the 
pseudocolor feature is not active, the routine 700 progresses to decision block 712 to 
25 test whether the pixel being processed is the last pixel of the pixel block. If the pixel 
is not the last pixel in the pixel block, the routine 700 returns to block 710 
(FIGURE 7A). If is it the last pixel in the pixel block, at decision block 714, a test is 
made to determine whether the current pixel block is the last block of the frame. If it 
is not the last block in the frame, the process 700 returns to block 704 (FIGURE 7 A) 
30 to process the remaining pixel blocks. If the current pixel block is the last block of 
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the frame, the frame is displayed at block 716 and the routine 700 terminates at 
block 718. 

Returning to decision block 710 (FIGURE 7 A), if the pseudocolor feature is 
active, the color difference between the pixel in the pixel block and the identical 
pixel in the preceding frame is calculated at block 720. As explained above with 
reference to block 412 of FIGURE 4, in an actual embodiment, the calculation of 
color difference in between pixels can be defined by Equation (1): 

RGB^ = absolute(redpixei-redn,ap) + absolute(greenpixergreenj„ap) 

+ absolute(bluepixer bluen,ap) ( 1 ) 

At decision block 722, a test is made to determine whether the color difference 
calculated at block 720 is below a threshold value. If it is below the threshold value, 
the two pixels are sufficiently the same (implying little or no movement) and the 
routine 700 proceeds to block 712 (FIGURE 7B). In an alternative embodiment of 
the invention, if the pixel color difference is below the threshold, the pixel is 
assigned a gray or grayscale value to accentuate color differences in other pixels. 

If at block 722 the color difference is above the threshold, the pixePs color is 
replaced with a pseudocolor at block 724. In an actual embodiment of the invention, 
pseudocolor is assigned from a range of colors corresponding to a numerical range of 
potential color differences between pixel colors. For example, there are 32 possible 
color representations for each pixel utilizing a 5 -bit color representation. 
Accordingly, the largest numeric difference between any two colors (color 0 and 
color 31) would be 31. In a three-color bitmap configuration, the largest cumulative 
difference would be 3 1 times 3 or 93 numeric units. Accordingly, a different color in 
the pseudocolor scale corresponds to one of the 93 possible numeric unit differences. 
In an illustrative embodiment of the invention, the larger unit differences are set to 
correspond to more pronounced pseudocolors, thereby accentuating a pixel when it 
has a larger color difference than the same pixel in the preceding frame. As will be 
generally understood, any number of specific color and unit ranges can be utilized in 
accordance with the present invention. 
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Upon assigning the pixel a pseudocolor at block 724, the routine 700 
continues to decision block 712 (FIGURE 7B) which returns the process to block 710 
until each pixel in the pixel block has been processed. Once each pixel in the pixel 
block has been processed, decision block 714 returns the process to block 704 until 
5 each pixel block in the frame has been processed. Once the last pixel block is 
processed, the corresponding frame is displayed at block 716 and the routine 700 
terminates at block 718. 

FIGURE 8 is an enlarged view of a screen display 64 similar to the screen 
display 50 of FIGURE 6 illustrating a pseudocolor display generated by the video 
„ 10 display application 48 of the image-processing computer 30. As illustrated in 
^ FIGURE 8, the screen display 64 includes a window 66 for displaying frames of the 

digital data. As an illustrative embodiment of the present invention, the window 66 
^'f displays a first portion 68 of a digital image in a grayscale. The first portion 

ffl corresponds to sections of the frame data not having movement above the movement 

J" 15 threshold. The window 66 also displays a second portion 70 of the digital map in 
various pseudocolors. The second portion 70 corresponds to one or more sections of 
M= the frame data that has movement above the movement threshold. One skilled in the 

Q relevant art will appreciate that any one of a variety of color schemes may be utilized 

^ to represent movement in accordance with the present invention. Moreover, one 

20 skilled in the art will further appreciate that screen displays 50 and 64 may be 
combined into a single user interface or a series of user interfaces. 

The present invention facilitates the processing of video display data 
detecting movement over long time period by having a variable data rate. During 
periods of inactivity, the pixels remain relatively unchanged and the data rate may 
25 fall to as low as zero. During periods of more movement, the present invention saves 
the movement data on a pixel block basis while limiting the maximum size the data 
can be. Additionally, the present invention also adjusts the variable parameters of the 
system to account for consecutive periods of increased movement or user 
preferences. 
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The present invention also facilitates the quantitative measurement of 
movement within the video frame. By computing the color difference on a per pixel 
basis, the present invention assigns a variable pseudocolor to each pixel dependent on 
the amount the pixel has changed from the previous frame. As such, areas of higher 
movement, reflected by a larger color difference between the current pixel and the 
preceding pixel, are represented by a different color than areas of lower movement, 
having a lower color difference. Thus, a user detects and quantifies movement 
visually on the image-processing computer 30 display 38. 

While an illustrative embodiment of the invention has been illustrated and 
described, it will be appreciated that various changes can be made therein without 
departing from the spirit and scope of the invention. 
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